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IN TREE PRODUCTS 



GUYAN ROBERTSON 

Abstract. Let F be a torsion free cocompact lattice in Aut(7i) x 
Aut(72), where 71, T2 are trees whose vertices all have degree at 
least three. The group H2{T,'Z) is determined explicitly in terms 
of an associated 2-dimensional tiling system. It follows that under 
appropriate conditions the crossed product C* -algebra A associ- 
ated with the action of F on the boundary of 71 x 72 satisfies 
rankivro(^) = 2 • rankffaCF, Z). 



1. Introduction 

This article is motivated by the problem of calculating the K-theory 
of certain crossed product C*-algebras A(T,dA), where F is a higher 
rank lattice acting on an affine building A with boundary dA. Here 
we examine the case where A is a product of trees. We determine the 
K-theory rationally, thereby proving some conjectures in jKRj . 

Let Ti and T2 be locally finite trees whose vertices all have degree 
at least three. Consider the direct product A = 7i x 72 as a two 
dimensional cell complex. Let F be a discrete subgroup of Aut(7i) x 
Aut(72) which acts freely and cocompactly on A. Associated with 
the action (F, A) is a tiling system whose set of tiles is the set of 
"directed" 2-cells of F\A. There are vertical and horizontal adjacency 
rules tHs and tVs between tiles t,s E illustrated below. Precise 
definitions will be given in Section |21 



There are homomorphisms Ti , T2 : defined by 

Tit = ^ s, T2t = ^ s . 

tHs tVs 

Consider the homomorphism Z^H Z^H © ZIH given by 



_}) - t^ (Tit-t) © (Tst-t). 
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The main result of this article it the following Theorem, which is for- 
mulated more precisely in Theorem 14. 1[ 

Theorem 1.1. There is an isomorphism 

(1) H2{T,Z)^keT{^-Jj). 

The proof of ((H) is elementary, but care is needed because the right 
hand side is defined in terms of "directed" 2-cells rather than geometric 
2-cells. A square complex X is VH-T if every vertex link is a complete 
bipartite graph and if there is a partition of the set of edges into vertical 
and horizontal, which agrees with the bipartition of the graph on every 
link jBMj . The universal covering space A of a VH-T complex X is 
a product of trees Ti x T2 and the fundamental group F of X is a 
subgroup of Aut(7i) x Aut(72) which acts freely and cocompactly on 
7i X Conversely, every finite VH-T complex arises in this way from 
a free cocompact action of a group F on a product of trees. Recall that 
a discrete group which acts freely on a CAT(O) space is necessarily 
torsion free. 

The group F acts on the (maximal) boundary dA of A, which is 
the set of chambers of the spherical building at infinity, endowed with 
an appropriate topology jKRj . This boundary may be identified with 
a direct product of Gromov boundaries dTi x 8X2. The boundary 
action (F, dA) gives rise to a crossed product C*-algebra ^(F, dA) = 
Cc{dA) X F as described in [KR] . 

If p is prime then PGL2(Qp) acts on its Bruhat-Tits tree which 
is a homogeneous tree of degree p + 1. U p,£ are prime then the group 
PGL2(Qp) X PGL2(Q£) acts on the A = 7^+i x 7^+i. Let F be a torsion 
free irreducible lattice in PGL2(Qp) x PGL2(Q£). Then A(T,dA) is a 
higher rank Cuntz-Krieger algebra and fits into the general theory de- 
veloped in |R,SH IR,S2j . In particular, it is classified up to isomorphism 
by its K-theory. It is a consequence of Theorem ll.il (see SectionEI) that 

(2) iankKo{A{T,dA)) = 2 ■ rank/f2(r, Z). 

This proves a conjecture in jKRj. The normal subgroup theorem |Marl 
IV, Theorem (4.9)] implies that ifi(F,Z) is a finite group. Equation 
(j2)) can therefore be expressed as 

x(F) = l + ^rankiro(^(F,9A)). 

One easily calculates that x(r) = ^"^^^^"^^ |^°|; where is the 
number of vertices of X. Therefore the rank of Ko{A{T,dA)) can be 
expressed explicitly in terms of p, i and \X^\. Examples are constructed 
in |M3| Section 3] , where p,i = 1 (mod 4) are two distinct primes. 
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2. Products of trees and their automorphisms. 

If T is a tree, there is a type map r defined on the vertex set of T, 
taking values in Z/2Z. Two vertices have the same type if and only if 
the distance between them is even. Any automorphism g oiT preserves 
distances between vertices, and so there exists i G Z/2Z (depending on 
g) such that T{gv) = t{v) + i, for every vertex v. 

Suppose that A is the 2 dimensional cell complex associated with 
a product Ti x T2 of trees. Let A*^ denote the set of fc-cells in A 
for k = 0,1,2. The 0-cells are vertices and the 2-cells are geometric 
squares. Denote by -u = {ui, U2) a generic vertex of A. There is a type 
map T on A° defined by 

t{u) = {t{ui),t{u2)) G Z/2Z X Z/2Z. 

Any 2-cell 5 G A^ has one vertex of each type. For every g G AutT[ x 
Aut72 there exists {k, I) G Z/2Z x Z/2Z such that, for each vertex u, 

(3) T{gu) = {T{ui) + k,T{u2) + l). 

Let r < AutTi X Aut72 be a torsion free discrete group acting cocom- 
pactly on A. Then X = r\A is a finite cell complex with universal 
covering A. Let X'^ denote the set of fc-cells of X for k = 0,1, 2. 

The first step is to formalize the notion of a directed square in X. We 
modify the terminology of \BM\ Section 1], in order to fit with |RSH 
IRS21 IKRj . Let a be a model typed square with vertices 00, 01, 10, 11, 
as illustrated in Figure |21 Assume that the vertex ij of a has type 

r(ij) = G Z/2Z X Z/2Z. 
01 T Til 



00' 



10 



Figure 2. The model square a. 



The vertical and horizontal reflections v,h oi a are the involutions 
satisfying v{m) = 01,t;(10) = ll,/i(00) = 10, /i(01) = 11. An 
isometry r : cr A is said to be type rotating if there exists {k, I) G 
Z/2Z X Z/2Z such that, for each vertex ij of a 



= it + k,j+l). 



Let R denote the set of type rotating isometrics r : cr — A. If (7 G 
AutTi X AutT2 and r e R then it follows from Q that gor e R. If 5^ G 
A^ then for each {k, I) G Z/2Z x Z/2Z there is a unique r & R such that 
r{a) = (5^ and r(00) has type {k,l). Therefore each geometric square 
^2 ^ ^2 ^YiQ image of each of the four elements of {r G i? ; r{a) = 6"^} 
under the map r 1-^ r{a). The next lemma records this observation. 
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Lemma 2.1. The map r i— >■ r(o") from R to is 4-to-l. 

Let 91 = r\i? and call the set of directed squares of X = r\A. 
There is a commutative diagram 

R 



where the vertical arrows represent quotient maps and t] is defined 
by ri{rr) = r.r(cr). The next result makes precise the fact that each 
geometric square in corresponds to exactly four directed squares. 

Lemma 2.2. The map 77 : 91 — > is surjective and 4-to-l. 

Proof. Fix (5^ G R. By Lemma EIH the set {r e R ; r{a) = 6'^} = 
{^1,^2, f 3, f a} contains precisely 4 elements. Since F acts freely on A, 
the set {Fri, Fr2, Fra, Fr4} C 91 also contains precisely four elements, 
each of which maps to F(5^ under 77. Now suppose that ?7(Fr) = F5^ for 
some r G -R. Then 7r(cr) = 5^ for some 7 G F. Thus 7r G {ri, r2, ra, 
and Fr G {Fri, Fr2, Tr^, Fr4}. This proves that 77 is 4-to-l. □ 

The vertical and horizontal reflections v, h of the model square a act 
on 91 and generate a group S = Z/2Z x Z/2Z of symmetries of 91. The 
S-orbit of each r G 91 contains four elements. Choose once and for all 
a subset C 91 containing precisely one element from each E-orbit. 
The map r] restricts to a 1-1 correspondence between 91"'" and the set of 
geometric squares X"^. For each G S — {1}, let 91"^ denote the image 
of 91"*" under (j). Then 91 may be expressed as a disjoint union 

91 = 91"^ U 91^^ U 91^ U 91''^ 

Now we formalize the notion of horizontal and vertical directed edges 
in X. Consider the two directed edges [00, 10], [00, 01] of the model 
square a. 



n 

[00,01] 



[00,10] 

Figure 3. Directed edges of the model square a. 

Let A be the set of type rotating isometrics r : [00, 10] A, and 
let B be the set of type rotating isometrics r : [00, 01] A. There 
is a natural 2-to-l mapping r ^-^ ranger, from AU B onto A^. Let 
21 = r\A and 03 = r\B. Call 21, 03 the sets of horizontal and vertical 
directed edges of X = F\A. Let £ = 2t U 03, the set of all directed 
edges of X. 
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If a = Tr e 2t, let o(a) = rr(OO) G X° and t(a) = rr(lO) G X°, the 
origin and terminus of the directed edge a. Similarly, if 6 = Fr G 05, 
let o(6) = rr(OO) G X° and t{b) = Tr{01) G X°. Note that it is 
possible that o(e) = )f:(e). 

A straightforward analogue of Lemma [2 .21 shows that each geometric 
edge in is the image of each of two directed edges. The horizontal 
and vertical reflections on a induce an inversion on S, denoted by e i— > e, 
with the property that e = e and o(e) = t(e). The pair {£,X^) is thus 
a graph in the sense of (Sij. Choose once and for all an orientation 
of this graph: that is a subset of S, with S = U . Write 
21+ = 21 n £:+ and <B+ = 23 n The images of 2t [respectively 03] in 
are the edges the horizontal [vertical] 1-skeleton X^ [X^]. 

Lemma 2.3. There is a well defined injective map 

t^ {a{t),b{t)) :lH^2lx 03 

which is surjective if X has one vertex. 

A 

b{t) t 



a{t) 

Figure 4. Directed edges in X. 

Proof. The map r ('"Ifoo.io]! ^^Ifoo.oi]) : AxB is injective because 
each geometric square of A is uniquely determined by any two edges 
containing a common vertex. 
If t = Fr G 9^ then define 

a{t) = Fr| [00,10], b(t) = rr|[oo,oi]- 

Using the fact that F acts freely on A it is easy to see that the map 
t I— > {a(t),b(t)) is injective. 

If X has one vertex, then any two elements a G 21, 6 G 03 are repre- 
sented by type rotating isometrics ri : [00, 10] —>■ A, r2 : [00, 01] — >• A 
with ri(OO) = r2(00). The isometrics ri,r2 are restrictions of an isom- 
etry r G -R, which defines an element t = Fr G with a = a{t) and 
b = b{t). □ 

If t = Fr G 9^, define directed edges a'(t) G 21, b'(t) G 03 opposite to 
a(t),b(t), as follows. 

a'{t) = F(r ot;|[oo,io]), 
b'(t) = F(r o /i| [00,01])- 

In other words 

(4) a'{t) = a{f); b\t) = b{t^). 
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Figure 5. Opposite edges. 



3. Some related graphs 

Associated to the VH-T complex X are two graphs whose vertices 
are directed edges of X. Denote by Qv{^) the graph whose vertex set 
is 21 and whose edge set is 9^, with origin and terminus maps defined 
by t I— >• a(t) and t i— >• a'(t) respectively. Similarly Qh{'^) is the graph 
whose vertex set is OS and whose edge set is 9^, with the origin and 
terminus maps defined hj t \—>- h{t) and 1 1— > h'{t). 





Figure 6. Edges of ^^(2t) and ^^(03). 

Now define two directed graphs whose vertices are elements of 9^. 
The "horizontal" graph Qh{^) has vertex set 9^. A directed edge [t, s] 
is defined as follows. Consider the model rectangle H made up of two 



adjacent squares with vertices {(i, j) G Z 



0,l,2,j = 0,1} where 



the vertex (i, j) has type (z + 2Z, j + 2Z). The model square a of Figure 
El is considered as the left hand square of H. 



a 



Figure 7. The model rectangle H. 

An isometry r : if — > A is said to be type rotating if there exists 
{k,l) G Z/2ZxZ/2Z such that, for each vertex of if, r(r((i,j))) = 
{i + i + I). A directed edge of Qh{^ is Fr where r : if ^ A be a 
type rotating isometry. The origin of Fr is t = Fri, where ri = r|cr 
and the terminus of Fr is s = Fr2, where r2 : cr ^ A is defined by 
f2{hj) = f{i + There is a similar definition for the "vertical" 

graph Qv(P^) with vertex set 9^. Edges [t,s] of Qh{'^) and ^,,(9^) are 
illustrated in Figure |H1 by the ranges of representative isometries. 
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An edge of Qhi^) 



An edge of 



Figure 8. 



Since F acts freely on A, it is easy to see that the existence of a 
directed edge [t, s] of Gh{'^) with origin t G 9^ and terminus s G 9^ is 
equivalent to 



(5) 



b{s) = b'{t), s^t\ 



Similarly the existence of a directed edge [t,s] of GviS^), with origin 
t G and terminus s G IK is equivalent to 



(6) 



a{s) = a'(t), s ^ e. 



The next Lemma will be used later. Recall that a lattice F in PGL2(Qp) x 
PGL2(Q£) is automatically cocompact |Mar[ IX Proposition 3.7)]. 

Lemma 3.1. Ifp,i are prime and T is a torsion free irreducible lattice 
in PGL2(Qp) X PGL2(Q^) acting on the corresponding product of trees, 
then the directed graphs ^/i(9l), Qy{yV) are connected. 

Proof. This follows from jM3[ Proposition 2.15], using the topological 
transitivity of an associated shift system. The proof uses the Howe- 
Moore theorem for p-adic semisimple groups and is explained in |M2t 
Lemma 2]. □ 



4. Tilings and H2{T,Z) 

Throughout this section, and 7^ are locally finite trees whose 
vertices all have degree at least three. The group F acts freely and 
cocompactly on the 2 dimensional cell complex A = 7^ x 7^ and we 
continue to use the notation introduced in the preceding sections. 

For t, s G 91 write tHs [respectively tVs] to mean that there is a 
"horizontal" [respectively "vertical"] directed edge [t,s] in QhiS^) [re- 
spectively ^,;(1H)]. Define homomorphisms Ti,T2 : — > Z9l by 



Tit = ^ s, T2t = ^ s. 

tHs tVs 
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It follows from ©,© that 



T,t=[ s \ -t^ 

Ms)=b'{t) 



,a{s)=a' (t) 



Consider the homomorphism 



Ti-J 



-'2 — 

(Tit-t) © (Tat-t). 

Define e : ZS ^ ZS+ by 



e{x) 



X if X G S^, 
—X if X G 



The boundary map d : Z^H"*" Z£^ is defined by 

dt = e{a{t) + h'it) - a'it) - h{t)) 

and since X is 2-dimensional, H2{T,Z) = kerS. Define a homomor- 
phism 

■■ Z9^+ ^ zm 

by 

= t - r - 1'^ + 

The rest of this section is devoted to proving the following result, which 
is a more precise version of Theorem 11.11 

Theorem 4.1. The homomorphism (f2 restricts to an isomorphism 
from H2(T, Z) onto ker ( 7^2-/ ) ■ 

Define a homomorphism (fi : ZS — > Zd\ © by 

V?i(a) = 0© , if aG 21, 

\ a(s)=a a{s)=a j 

<^i(6) = I ^ s- ^ s I ©0, if 6 G 03. 

\h{s)=h b{s)=b / 

Note that if x G £^ then ipi(x) = —(pi{x) and so (pi{e{x)) = (pi{x). 
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Lemma 4.2. The homomorphisms ipi, ip2 ore injective and the follow- 
ing diagram commutes: 



(7) 



IP2 



Proof. Let t G IH. Then 

{Ti-i)t= [ J2 

(Ti - i)e = j ^ s I - r'^ - r 

{T,-i)t'= i J2 -t-t' 

\b{s)=b{t) 

(Ti - 1)^^ =1 ^ s I - r - 

\6(s)=6(i) / 

Therefore 

(Ti - I) o ^,(t) = (Ti - /)(« -("-«' + «"») 

^b{s)=b'{t) b{s)=b'{t) / \b(s)=b(t) b(s)=b{t) 

By definition of (fi, this imphes that 

ip,{b\t)-b{t)) = {T,-I)Mt)®0. 

Similarly 

(/Pi(a(t) - a\t)) = © (T2 - /)</^2(t). 

Therefore 

o = - b{t) + a{t) - a' it)) 

= ¥?i o e{b'{t) - 6(t) + a{t) - a'{t)) 
= ipio d{t). 

This shows that ((Zj) commutes. 

It is obvious that is injective. To verify that ipi is injective, define 
^ : ZineZ^H ^ Z£+ by ?/'(s,t) = e{b{s) - a{t)). Then oypijx) is a 
nonzero multiple of x, for all x G It follows that ipoifi : ZS^ ZS^ 
is injective and therefore so is ipi. □ 
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Lemma 4.3. The homomorphisrrnp2 restricts to an isomorphism from 
H2{T,Z) onto ¥^2(^9^+) nker 

Proof. Let f2{f3) e ker (r^li), where (3 G It follows from jZj) 

that ipi o d{P) = 0. But (pi is injective, so 9/3 = i.e. P G i^2(r, Z). 

Conversely, if p e H2(T,Z) then o ^2{P) = by ©, so 

V92(/5) £ ker (^^I/)- Since v?2 is injective, the conclusion follows. □ 

The next result, combined with Lemma (4. completes the proof of 
Theorem 14.11 

Lemma 4.4. There is an inclusion ker (7^2-/) (^2(^9^^). 

Proof Let a = Eie^R^(^)^ ^ ^^r (glj). We show that a G (/?2(Z!n+). 
If s G 9^ then the coefficient of s in the sum representing (Ti — I)a is 







( \ 






- m = 




- A(s) - A(s'^ 


V(t)=6(^) / 




\6'(t)=;,(s) y 





This coefficient is zero, since a G ker(Ti — /). Therefore 

(8) X{s) + X{s')= Yl Ht). 

b'{t)=b{s) 

The right hand side of equation (jH)) depends only on b{s), so for any 
6 G 55 we define 

b'{t)=b 

Thus (jHI) may be rewritten as 

(9) X{s) + \{s^)=^{h{s)). 
It follows from © and © that 

(10) ^,{h{s)) = ^^{h{s'^)) = ^,{h\s)). 




Figure 9. = Kb\s)) 

Fix an element 60 ^ and let C be the connected component of the 
graph Qh{^) containing 60 • Then C is a connected graph with vertex 
set C° C 53 and edge set C dX. The graph C has a natural orientation 
C+ = n U ^n^) and it is clear that = C+ U {t'^ : t G C+}. Each 
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vertex of C has degree at least three, since the same is true of the tree 
Ti. Therefore the number of vertices of C is less than the number of 
geometric edges i.e. |C°| < IC"*"!. 

If 6 G C° then there is a path in C° from to b. It follows by 
induction from (|TO|l that yu(&o) = /^(^)- Thus 

/i(6o) = J2 = E ^w- 



b'(t)=b b'{t)=b 



Therefore 



icV(M = E E A(t) = 5^A(t) 



6'{t)=fc 



5^(A(t) + A(t'^)) = 5^M&W) 

^/i(M = |c+|/i(M- 



Since |C°| < |C+|, it follows that /i(6o) = for all 6o e 03. In other 
words, by 0, 

(11) A(.) = -A(.'^) 

for all s G IH. A similar argument, using a G ker(T2 — /) and in- 
terchanging the roles of horizontal and vertical reflections, shows that 



(12) A(.) = -\{s^) 
for all s G IH. Combining (fTT|) and (fT^ gives 

(13) A(.) = \{s^'^) 
for all s G IH. Finally, 

a=Y^ {\{s)s + A(s")s" + A(/)/ + \{s''^)s''^) 

= ^ \{s) (s - - / + s'''^) 

= KS)V2{S) G ^2(^91+). 

□ 

5. K-THEORY OF THE BOUNDARY C*-ALGEBRA 

The (maximal) boundary OA of A is defined in |KR.j . It is homeo- 
morphic to dTi x 972, where dTj is the totally disconnected space of 
ends of the tree Tj. The group F acts on OA and hence on Cc(<9A) via 
g I— ag, where agfiu) = f{g~^u!), for / G Cc{dA), g E T. The full 
crossed product C*-algebra ^(F, dA) = Cc{dA) x F is the completion 
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of the algebraic crossed product in an appropriate norm. We present 
examples where the rank of the analytic K-group Ko{A{T, dA)) is de- 
termined by Theorem 14. 1[ 

5.1. One vertex complexes. The case where the quotient VH-T 
complex X has one vertex was studied in |KRj . The group F acts 
freely and transitively on the vertices of A and A{T, dA) is isomorphic 
to a rank-2 Cuntz-Krieger algebra, as described in |RSH IRS2j . The 
proof of this fact given in |KR| Theorem 5.1]. It follows from |RSlj 
that ^(r, dA) is classified by its K-theory. By the proofs of |R,S2[ 
Proposition 4.13] and |KR,[ Lemma 4.3, Theorem 5.3], we have 

KoiA{T,dA)) = KMi'r,dA)) 

and 

rank{Ko{A{T,dA))) = 2 ■ dimker (^^I;^) . 
Together with Theorem 14. H this proves 

(14) r&nkKo{A{T,dA)) = 2 ■ ranki72(r, Z). 
This verifies a conjecture in |KRj . 

5.2. Irreducible lattices in PGL2(Qp) x PGL2(Q£). lfp,£ are prime 
then the group PGL2(Qp) x PGL2(Q£) acts on the A = 7^+i x 7^+i and 
on its boundary dA, which can be identified with a direct product of 
projective lines IPi(Qp) x Pi(Q£). Let F be a torsion free irreducible lat- 
tice in PGL2(Qp) X PGL2(Q£). Then F acts free ly on A and ^(F, ^A) 
is a rank-2 Cuntz-Krieger algebra in the sense of JRSlj . The irreducibil- 
ity condition (H2) of |RSlj follows from Lemma f3. II The proofs of the 
remaining conditions of |RSlj are exactly the same as in |KR| Lemma 
4.1]. It follows that ()14j) is also true in this case. Since F is irreducible, 
the normal subgroup theorem [Mir', IV, Theorem (4.9)] implies that 
Hi{r,Z) = F/[F,F] is finite. Equation ()14|1 can therefore be written 

(15) x(r) = 1 + ^TSinkKo{A{T,dA)). 

On the other hand, one easily calculates x(r) = where 
\X^\ is the number of vertices of X. Therefore the rank of Ko{A{T, dA)) 
can be expressed explicitly in terms of p,i and |^°|. 

Explicit examples are studied in |M3t Section 3] . If p,l = 1 (mod 4) 
are two distinct primes, Mozes constructs an irreducible lattice Fp^ 
in PGL2{Qp) X PGL2{Qi) which acts freely and transitively on the 
vertex set of A. Here is how Tpj is constructed. Let EI(Z) = {a = 
ao + aii + + a^k; aj G Z}, the ring of integer quaternions, let ip be 
a square root of —1 in Qp and define 

ij : M(Z) ^ PGL^iQp) X PGL^iQ,) 
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by 

^(a) 



—a2 + a^ip ao — aiip 



ao + aiie 02 + 031^ 
—02 + cisif ao — CLiie 



Let Tp^i = {a = ao + aii + a2j + a^k G EI(Z); ao = 1 (mod 2), aj = 
(mod 2), j = 1,2,3, jap = p*-/^}. Then 1^,^ = ip{tp/). The fact that 
Tp^i is irreducible follows easily from |R,R,| Corollary 2.3], where it is 
observed that the only nontrivial direct product subgroup of Tp^i is 
Z X Z = Z^. 

Since |X°| = 1, it follows from ^ that the rank of Ko{A{Tp^t, dA)) 
is — 2. This proves an experimental observation of |KR| Ex- 



2 

ample 6.2]. The construction of Mozes has been generalized in |R,at[ 
Chapter 3] to all pairs (p, /) of distinct odd primes and the same con- 
clusion applies. 
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